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Abstract. We give various necessary and sufficient conditions for an AF-algebra to be 
isomorphic to a graph C* -algebra, an Exel-Laca algebra, and an ultragraph C* -algebra. 
We also explore consequences of these results. In particular, we show that all stable 
AF-algebras are both graph C*-algebras and Exel-Laca algebras, and that all simple 
AF-algebras are either graph C*-algebras or Exel-Laca algebras. In addition, we obtain 
a characterization of AF-algebras that are isomorphic to the C*-algebra of a row-finite 
graph with no sinks. 
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1. Introduction 

In 1980 Cuntz and Krieger introduced a class of C*-algebras constructed from finite 
matrices with entries in {0, 1} These C*-algebras, now called Cuntz-Krieger algebras, 
are intimately related to the dynamics of topological Markov chains, and appear frequently 
in many diverse areas of C*-algebra theory. Cuntz-Krieger algebras have been generalized 
in a number of ways, and two very natural generalizations are the graph C* -algebras and 
the Exel-Laca algebras. 

For graph C*-algebras one views a {0, l}-matrix as an edge adjacency matrix of a 
graph, and considers the Cuntz-Krieger algebras as C*-algebras of certain finite directed 
graphs. For a (not necessarily finite) directed graph E, one then defines the graph C*- 
algebra C*{E) as the C*-algebra generated by projections p„ associated to the vertices 
V oi E and partial isometrics Sg associated to the edges e of E that satisfy relations 
determined by the graph. Graph C*-algebras were first studied using groupoid methods 
flTl [18] . Due to technical constraints, the original theory was restricted to graphs that 
are row-finite and have no sinks; that is, the set of edges emitted by each vertex is finite 
and nonempty. In fact much of the early theory restricted to this case [21 [T71 [18] , and it 
was not until later [H [SJ [12] that the theory was extended to infinite graphs that are not 
row-finite. Interestingly, the non-row-finite setting is significantly more complicated than 
the row-finite case, with both new isomorphism classes of C*-algebras and new kinds of 
C*-algebraic phenomena exhibited. 

Another approach to generalizing the Cuntz-Krieger algebras was taken by Exel and 
Laca, who defined what are now called the Exel-Laca algebras [10]. In this definition 
one allows a possibly infinite matrix with entries in {0, 1} and considers the C*-algebra 
generated by a set of partial isometrics indexed by the rows of the matrix and satisfying 
certain relations determined by the matrix. The construction of the Exel-Laca algebras 
contains the Cuntz-Krieger construction as a special case. Furthermore, for row-finite 
matrices (i.e., matrices in which each row contains a finite number of nonzero entries) 
with nonzero rows, the construction produces exactly the class of C*-algebras of row- 
finite graphs with no sinks. 

Despite the fact that the classes of graph C*-algebras and Exel-Laca algebras agree in 
the row-finite case, they are quite different in the non-row-finite setting. In particular, 
there are C*-algebras of non-row-finite graphs that are not isomorphic to any Exel-Laca 
algebra, and there are Exel-Laca algebras of non-row-finite matrices that are not iso- 
morphic to the C*-algebra of any graph [22] • In order to bring graph C*-algebras and 
Exel-Laca algebras together under one theory, Tomforde introduced the notion of an ul- 
tragraph and described how to associate a C*-algebra to such an object [221 [23]- These 
ultragraph C*-algebras contain all graph C*-algebras and all Exel-Laca algebras, as well 
as examples of C*-algebras that are in neither of these two classes. The relationship 
among these classes is summarized in Figure [H 

Given the relationship among these classes of C*-algebras, it is natural to ask the 
following question. 
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Figure 1 . The relationship among graph C*-algebras, Exel-Laca algebras, 
and ultragraph C*-algebras 

Question: "How different are the C*-algebras in the three classes of graph C7*-algebras, 
Exel-Laca algebras, and ultragraph C*-algebras?" 

There are various ways to approach this question, and one such approach was taken in 
[TB], where it was shown that the classes of graph C*-algebras, Exel-Laca algebras, and 
ultragraph C*-algebras agree up to Morita equivalence. More specifically, given a C*- 
algebra A in any of these three classes, one can always find a row-finite graph E with no 
sinks such that C*{E) is Morita equivalent to A. 

Thus the three classes cannot be distinguished by Morita equivalence classes of C*- 
algebras. The natural next question is to what extent they can be distinguished by 
isomorphism classes of C*-algebras. A starting point for these investigations is to ask 
about AF-algebras. 

While no Cuntz-Krieger algebra is an AF-algebra, the classes of graph C*-algebras and 
Exel-Laca algebras each include many AF-algebras. In fact, one of the early results in 
the theory of graph C*-algebras shows that if A is any AF-algebra, then there is a row- 
finite graph E with no sinks such that C*{E) is Morita equivalent to A [7]. From this 
fact and the result in [16] mentioned above, our three classes (graph C*-algebras, Exel- 
Laca algebras, and ultragraph C*-algebras) each contain all AF-algebras up to Morita 
equivalence. 
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The purpose of this paper is to examine the three classes of graph C*-algebras, Exel- 
Laca algebras, and ultragraph C*-algebras and determine which AF-algebras are con- 
tained, up to isomorphism, in each class. This turns out to be a difficult task, and we 
are unable to give a complete solution to the problem. Nonetheless, we are able to give 
a number of sufficient conditions and a number of necessary conditions for a given AF- 
algebra to belong to each of these three classes (see §4.21 and §4.3p . As special cases of 
our sufficient conditions, we obtain the following. 

• If A is a stable AF-algebra, then A is isomorphic to the C*-algebra of a row-finite 
graph with no sinks. 

• If A is a simple AF-algebra, then A is isomorphic to either an Exel-Laca algebra or 
a graph C* -algebra. In particular, if A is finite dimensional, then A is isomorphic 
to a graph C*-algebra; and if A infinite dimensional, then A is isomorphic to an 
Exel-Laca algebra. 

• If A is an AF-algebra with no nonzero finite-dimensional quotients, then A is 
isomorphic to an Exel-Laca algebra. 

From our necessary conditions, we obtain the following. 

• If an ultragraph C*-algebra is a commutative AF-algebra then it is isomorphic to 
Cq{X) for an at most countable discrete set X. 

• No finite-dimensional C*-algebra is isomorphic to an Exel-Laca algebra. 

• No infinite-dimensional UHF algebra is isomorphic to a graph C*-algebra. 

Moreover, we are able to give a characterization of AF-algebras that are isomorphic to 
C*-algebras of row-finite graphs with no sinks in Theorem 14.71 

Theorem. Let A be an AF-algebra. Then the following are equivalent: 

(1) A has no unital quotients. 

(2) A is isomorphic to the C*-algebra of a row-finite graph with no sinks. 

Our results allow us to make a fairly detailed analysis of the AF-algebras in each of 
our three classes, and in Figure [2] at the end of this paper we draw a Venn diagram 
relating various classes of AF-algebras among the graph C*-algebras, Exel-Laca algebras, 
and ultragraph C*-algebras. Our results are powerful enough that we are able to give 
examples in each region of the Venn diagram, and also state definitively whether or not 
there are unital and nonunital examples in each region. 

Finally, we remark that a particularly useful aspect of our sufficiency results is their 
constructive nature. When one first approaches the problem of identifying which AF- 
algebra are in our three classes, one may be tempted to use the i^'-theory classification 
of AF-algebras. There are, however, two problems with this approach: (1) Since any 
AF-algebra is Morita equivalent to the C*-algebra of a row-finite graph with no sinks, 
we know that all ordered ii'o-groups are attained by the AF-algebras in each of our three 
classes. Thus we need to identify which scaled ordered i^o-groups are attained by the 
AF-algebras in each class. Unfortunately, however, little is currently known about the 
scale for the Kg-groups of C*-algebras in these three classes. (2) More importantly, even 
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if we could decide exactly which scaled ordered f^o-groups are attained by, for example, 
graph AF-algebras, we would obtain at best an abstract characterization of which AF- 
algebras are graph C*-algebras. Unless our understanding of the scaled ordered i^o-groups 
achieved by AF graph C*-algebras extended to an algorithm for producing a graph whose 
C*-algebra achieved a given scaled ordered i^o-group, we would be unable to take a given 
AF-algebra A and view it as a graph C*-algebra. Most notably, we could not expect to 
"see" the canonical generators of C*{E) in A. 

With an awareness of the limitations of an abstract characterization, we instead present 
constructive methods for realizing AF-algebras as C*-algebras in our three classes. Given 
a certain type of AF-algebra A we show how to build an ultragraph Q from a certain type 
of Bratteli diagram for A so that C*{Q) is isomorphic to A (see §4.11) . This ultragraph 
C*-algebra is always an Exel-Laca algebra, and in special situations (see §4.2p it is also a 
graph C*-algebra. Furthermore, one can extract from Q a {0, l}-matrix for the Exel-Laca 
algebra or a directed graph for the graph C*-algebra as appropriate. 

This paper is organized as follows. In [|2] we establish definitions and notation for 
graph C*-algebras, Exel-Laca algebras, ultragraph C*-algebras, and AF-algebras. In ^ 
we establish some technical lemmas regarding Bratteli diagrams and inclusions of finite- 
dimensional C*-algebras. In §l]we state the main results of this paper. Specifically, in §4.11 
we describe how to take a Bratteli diagram for an AF-algebra A with no nonzero finite- 
dimensional quotients and build an ultragraph Q. In §4.21 we prove that the associated 
ultragraph C*-algebra C*{Q) is isomorphic to A. We also show that C*{Q) is always 
isomorphic to an Exel-Laca algebra, and describe conditions which imply C*{Q) is also 
a graph C*-algebra. These results give us a number of sufficient conditions for AF- 
algebras to be contained in our three classes of graph C*-algebras, Exel-Laca algebras, 
and ultragraph C*-algebras. We also present examples showing that none of our sufficient 
conditions are necessary. In §4.31 we give several necessary conditions for AF-algebras 
to be in each of our three classes. These conditions allow us to identify a number of 
obstructions to realizations of various AF-algebras in each class. We conclude in §3 by 
summarizing our containments. First, we characterize precisely which simple AF-algebras 
fall into each of our classes. Second, we summarize many of the relationships we have 
derived, including containments for the finite-dimensional and stable AF-algebras, and 
draw a Venn diagram to represent these containments. We are able to use our results 
from §l]to exhibit examples in each region of the Venn diagram, thereby showing these 
regions are nonempty. We are also able to describe precisely when unital and nonunital 
examples occur in these regions. 



2. Preliminaries 

In the following four subsections we establish definitions and notation for graph C*- 
algebras, Exel-Laca algebras, ultragraph C*-algebras, and AF-algebras. Since the litera- 
ture for each of these classes of C*-algebras is large and well developed, we present only 
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the definitions and notation required in this paper. However, for each class we provide 
introductory references where more detailed information may be found. 

2.1. Graph C*-algebras. Introductory references include [2l [20t [25]. 

Definition 2.1. A graph E = {E^,E^,r,s) consists of a countable set of vertices, a 
countable set E^ of edges, and maps r: E^ E^ and s: E^ —* E^ identifying the range 
and source of each edge. 

A path in a graph E = {E^, E^, r, s) is a sequence of edges a := ei . . . e„ with s(ei+i) = 
r(ej) for 1 < i < n — 1. We say that a has length n. We regard vertices as paths of length 
and edges as paths of length 1, and we then extend our notation for the vertex set and 
the edge set by writing i?" for the set of paths of length n for all n > 0. We write E* for 
the set U^o paths of finite length, and extend the maps r and s to E* by setting 

r(f ) = s{v) = t> for t> G E^, and r(ai . . . a„) = r{an) and s{ai . . . an) = s{ai). 

If a and [3 are elements of E* such that r{a) = s(/3), then af3 is the path of length 
\a\ + \P\ obtained by concatenating the two. Given q;,/3 e E*, and a subset X of E*, we 
let 

aX(3 := {7 G -E* : 7 = aj'P for some 7' G X}. 
So when v and w are vertices, we have 

f X = {7 G X : 5(7) = v}, 
Xw = {7 G X : r(7) = w}, and 
vXw = {7 G X : 5(7) = V and r(7) = w}. 

In particular, vE^w denotes the set of edges from f to w and If-E^wl denotes the number 
of edges from v to w. 

We say a vertex f is a sink if vE^ = and an infinite emitter if vE^ is infinite. A graph 
is called row-finite if it has no infinite emitters. 

Definition 2.2 (Graph C*-algebras) . If E = {E^, E^,r, s) is a graph, then the graph C*- 
algebra C*{E) is the universal C*-algebra generated by mutually orthogonal projections 
{py : V ^ E^} and partial isometrics {s^ '■ e G E^} with mutually orthogonal ranges 
satisfying 

(1) SgSe = Pr{e) for all 6 ^ E^ 

(2) p^ = ^ Sesl for all G such that < \vE^\ < oo 

(3) SeS* < Ps{e) for all e e E^. 

We write f > w to mean that there is a path a & E* such that s(q!) = w and r{a) = w. A 
cycle in a graph is a path a G -E* of nonzero length with r{a) = s{a). [TTJ Theorem 2.4] 
says that C*{E) is an AF-algebra if and only if E has no cycles. 
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2.2. Exel-Laca algebras. Introductory references include [TO t [TT l [T2l [21] . 

Definition 2.3 (Exel-Laca algebras). Let / be a finite or countably infinite set, and let 
A = {A{i, j)}ij(zj be a {0, l}-matrix over / with no identically zero rows. The Exel- 
Laca algebra Oa is the universal C*-algebra generated by partial isometrics {si : i E /} 
with commuting initial projections and mutually orthogonal range projections satisfying 

s*SiSjS* = A{i,j)sjS* and 

(2.1) n 11(1 - s;sy) = J2MX,Y,j)s,s* 

whenever X and Y are finite subsets of / such that X 7^ and the function 
j^I^ A{X,Y,j) := II A{x,j) A{y,j)) 

is finitely supported. (We interpret the unit in (12.11) as the unit in the multiplier algebra 
of Oa.) 

We will see in Remark 12.101 that for a {0, l}-matrix A with no identically zero rows, the 
canonical ultragraph Qa of A satisfies C*{Qa) — Oa- With this notation, [231 Theorem 4.1] 
implies that the Exel-Laca algebra Oa is an AF-algebra if and only if Qa has no cycle. 
The latter condition can be restated as: there does not exist a finite set {ii, . . . , in} C / 
with A{ik, ik+i) = 1 for all 1 < /c < n — 1 and A{in, ii) = 1. 

It is well known that the class of graph C*-algebras of row-finite graphs with no sinks 
and the class of Exel-Laca algebras of row-finite matrices coincide. However, we have 
been unable to find a reference, so we give a proof here. 

Lemma 2.4. The class of graph C* -algebras of row- finite graphs with no sinks and the 
class of Exel-Laca algebras of row-finite matrices coincide. In particular, 

(1) If E = {E^, E^,r, s) is a row-finite graph with no sinks, and if we define a {0,1}- 
matrix Ae over E^ by 



AEieJ):- 



tfr(e) = s(f) 
otherwise. 



IE ■ 



then Ae is a row- finite matrix with no identically zero rows and C* (E) = Oa^ 
(2) If A is a row-finite {0, l}-matrix over I with no identically zero rows, and if 
we define a graph Ea by setting E^ := I and drawing an edge from v E I to 
w E I if and only if A{v,w) = 1, then Ea is a row-finite graph with no sinks and 
Oa = C*{Ea). 

Proof. For (1) let E = {E^,E^,r,s) be a row-finite graph with no sinks, and define the 
matrix Ae as above. Since E is row-finite, Ae is also row-finite. Let {Se '■ e G E^} be a 
generating Exel-Laca A^j-family in Oa^- For v & E^ we define := ^g(^e)=v ^eS* in Oae- 
(Note that this sum is always finite since Ae is row-finite.) We now show that {Se, Pv '■ e E 
E^, V G E^} is a Cuntz-Krieger ii^-family in Oae- The S^s have mutually orthogonal range 
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projections by the Exel-Laca relations, and hence the Pt,'s are also mutually orthogonal 
projections. In addition, Condition (2) and Condition (3) in the definition of graph C*- 
algebras obviously hold from our definition of P^. It remains to show Condition (1) holds. 
If e e E^, let X := {e} and Y := 0. Then for j e E^, we have Ae{X, Y,j) := 1 if and only 
if s{j) = r(e). Since E is row-finite, the function j i-^ Ae{X,Y, j) is finitely supported, 
and gives S:Se = E.^e^ MX,Y, j)S,S; = EsO)=.(e) 'S'.'S'; = P.(e), so Condition (1) 
holds. Thus {Se,Pv '■ e G E^,v G E^} is a Cuntz-Krieger i?-family, and by the universal 
property of C*{E) we obtain a *-homomorphism (p: C*{E) with (j){se) = Se and 

(j){pv) = Pv where {se,Pv} is a generating Cuntz-Krieger i?-family for C*{E). By checking 
on generators, one can see that (p is equivariant with respect to the gauge actions on 
C*{E) and Oab? and thus the Gauge-Invariant Uniqueness Theorem [2l Theorem 2.1] 
implies that (p is injective. Since the image of (p contains the generators {Se '■ e G E^} of 
Oae, (p is also surjective. Thus C*{E) = Oa^- 

For (2) let A be a row-finite {0, l}-matrix with no identically zero rows. Let Qa be the 
canonical ultragraph of A (see Remark 12. 101) . Then the source map of Qa is bijective and 
C*{Qa) — Oa- Since A is a row-finite matrix, the range of each edge in Qa is a finite set. 
Thus C*{Qa) is isomorphic to the C*-algebra of the graph formed by replacing each edge 
in Qa with a set of edges from s(e) to w for all w G r(e) [HI Remark 2.5]. But this is 
precisely the graph Ea described in the statement above. □ 

2.3. Ultragraph C*-aIgebras. Introductory references include [T5l [T6t [22l [23j . For a 

set X, let V{X) denote the collection of all subsets of X. 

Definition 2.5. ([221 Definition 2.1]) An ultragraph Q = {G'^, Q^,r, s) consists of a count- 
able set of vertices G^, a countable set of ultraedges Q^, and functions s: Q^ ^ G^ and 
r:e?i^P(G'O)\{0}. 

Note that in the literature, ultraedges are typically just referred to as edges. However, 
since we will frequently be passing back and forth between graphs and ultragraphs in this 
paper, we feel that using the term ultraedge will serve as a helpful reminder that edges 
in ultragraphs behave differently than in graphs. 

Definition 2.6. For a set X, a subset C of V{X) is called an algebra if 

(i) e C, 

(ii) A n B e C and AU B e C for aW A, B e C, and 

(iii) A\B eC for all A, B e C. 

Definition 2.7. For an ultragraph Q = {G^, Q^,r, s), we let denote the smallest algebra 
in V{G^) containing the singleton sets and the sets {r(e) : e G Q^}. 

Definition 2.8. A representation of an algebra C is a collection of projections {pa}agc in 
a C*-algebra satisfying pn, = 0, paPb = Pahb, and paub = Pa +Pb -Pahb for all A,B eC. 

Observe that a representation of an algebra automatically satisfies Pa\b = Pa — PaPb- 
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Definition 2.9. For an ultragraph Q = {G^ ,r, s), the ultragraph C*-algebra C*{Q) is 
the universal C*-algebra generated by a representation {pA}Aego of and a collection of 
partial isometries {Sgjeeei with mutually orthogonal ranges that satisfy 

(1) S*Se = Pr{e) for all 6 G , 

(2) SeSl < ps{e) for all e G 

(3) Pi, = Y.e&vg^ ■^eS* whenever < \vQ'^\ < oo, 
where we write p„ in place of pj^,} for G G*^. 

As with graphs, we call a vertex v G G° a sinfc if f^"*^ = and an infinite emitter if 
vQ^ is infinite. A path in an ultragraph ^ is a sequence of ultraedges a = 6162 . . . e„ with 
s(ej+i) G r(ej) for 1 < z < n — 1. A c?/c/e is a path a = ei . . . e„ with s(ei) G r(e„). [231 
Theorem 4.1] implies that C*{Q) is an AF-algebra if and only if Q has no cycles. 

Remark 2.10. A graph may be regarded as an ultragraph in which the range of each 
ultraedge is a singleton set. The constructions of the two C*-algebras then coincide: the 
graph C*-algebra of a graph is the same as the ultragraph C*-algebra of that graph when 
regarded as an ultragraph (see |22i §3] for more details). 

For a {0, l}-matrix A over / with nonzero rows, the canonical associated ultragraph 
Oa = iG%g\,r,s) is defined by Q^^ = g\ = /, r(z) = {j e I : A{i,j) = 1} and 
s{i) = i for i & Q\ (see [22l Definition 2.5]). It follows from [22, Theorem 4.5] that 
C*{Qa) — Oa- The ultragraph Qa has the property that s is bijective. Conversely an 
ultragraph Q = (G°,^^,r, s) with bijective s is isomorphic to Qa where A is the edge 
matrix of Q. Thus one can say that an Exel-Laca algebra is a C*-algebra of a ultragraph 
with bijective source map. 

From these observations, one can see that the class of ultragraph C*-algebras contains 
both the class of graph C*-algebras and the class of Exel-Laca algebras. 

2.4. AF-algebras. Introductory references include [3l[9l[T3] as well as [5], Chapter 6] and 
[m §6.1, §6.2, and §7.2]. 

Definition 2.11. An AF-algebra is a C*-algebra that is the direct limit of a sequence of 
finite-dimensional C*-algebras. Equivalently, a C*-algebra A is an AF-algebra if and only 
if A = IJ^^ An for a sequence of finite-dimensional C*-subalgebras C C ■ ■ ■ C A. 

To discuss AF-algebras, we need first to briefly discuss inclusions of finite-dimensional 
C*-a\gehTas. Fix finite-dimensional C*-algebras A = 0™ ^ M^, (C) and B = 0J^^ Mf,. (C). 
Let M = {mij)ij be an m x n nonnegative integer matrix with no zero rows such that 

m 

(2.2) ''^^rriijaj < bj for all j. 

i=l 

There exists an inclusion (pM'- A ^ B with the following property. For an element 
X = {xi)^i G A, the image 4>m{x) of x has the form (l/j)"=i G B where for each j < n, 
the matrix yj is block-diagonal with rriij copies of each Xj along the diagonal and O's 
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elsewhere. (Equation 12.21 ensures that this is possible.) The map 0m is not uniquely 
determined by this property, but its unitary equivalence class is. 

Every inclusion (p of A into B is unitarily equivalent to 0^/ for some matrix M. Specif- 
ically, M = {mij)ij is the matrix such that m^j is equal to the rank of lBj4'{Pi) where 
Ibj is the unit for the j^^ summand of B, and where pi is any rank-1 projection in the i^^ 
summand of A. We refer to M as the multiplicity matrix of the inclusion 0. 

Definition 2.12. A Bratteli diagram {E, d) consists of a directed graph E = {E^, E^, r, s) 
together with a collection d = {d^ : v G E'^} of positive integers satisfying the following 
conditions. 

(1) E has no sinks; 

(2) E^ is partitioned as a disjoint union = |J^]^ Vn where each is a finite set, 

(3) for each e E E^ there exists n G N such that s(e) G and r(e) G Vn+i, and 

(4) for each vertex v E E^ we have d^ > ^ee-Bin '^^*(e) fo^ ^ 

If {E, d) is a Bratteli diagram, then E is a. row-finite graph with no sinks. We regard 
d as a labeling of the vertices by positive integers, so to draw a Bratteli diagram we 
sometimes just draw the directed graph, replacing each vertex v by its label d^- 

Remark 2.13. Those experienced with Bratteli diagrams will notice that our definition of 
a Bratteli diagram is slightly nonstandard. Specifically, a Bratteli diagram is traditionally 
specified as undirected graph in which each edge connects vertices in consecutive levels. 
Of course, an orientation of the edges is then implicitly chosen by the decomposition 
= \_\^n) it makes no difference if we instead draw a directed edge pointing from the 
vertex in level n to the vertex in level n + 1. 

Example 2.14. The following is an example of a Bratteli diagram: 




Given a Bratteli diagram {E,d), we construct an AF-algebra A as follows. For each 
V G let Ay be an isomorphic copy of Md^{C), and for each n G N, let A„ := 0^gy^ A^. 
For each n let ipn'- An — > ^n+i be the homomorphism whose multiplicity matrix is 
v„,wev„+i- We then define A to be the direct limit lim(yl„,0„). Since the 
0„ are determined up to unitary equivalence by (£", o?), the isomorphism class of A is also 
uniquely determined by {E,d). 
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Example 2.15. In Example \2.1A\ we see that 

Ai=C (j)i{x) 

A2=M4(C)©C©C 02(x,y,z) 

A3 = M8(C)©M2(C)©C Mx,y,z) 



X 









©a;©0 



.0 U 2 J ^ ^ 

:§S)©([;°)©^ 



An = M2n(C) © M„_i(C) © C 



The following telescoping operation on a Bratteli diagram preserves the associated AF- 
algebra. Given {E, d), we choose an increasing subsequence {nm}m=i '^^ ^- The set of the 
vertices of the new Bratteli diagram is IJm=i edges of the new Bratteli 

diagram is IJm=i(^m-^*^m+i)5 ^^e new function d is the restriction of the old d to 
lJm=i ^n,„- For example, if we have the portion of a Bratteli diagram shown below on 
the left and remove the middle column of vertices, we obtain the portion of the Bratteli 
diagram shown below on the right. 





We say that two Bratteli diagrams [E, d) and [E', d') are equivalent if there is a finite 
sequence {Ei, di), . . . , {En, dn) such that di) = {E, d), {En, dn) = {E' , d') and for each 
1 < i < n — \, one of {Ei, di) and (-Ej+i, (ij+i) is a telescope of the other. Bratteli proved 
in [3] that two Bratteli diagrams give rise to isomorphic AF-algebras if and only if the 
diagrams are equivalent (see [3, §1.8] and ^ Theorem 2.7] for details). 

The class of AF-algebras is closed under forming ideals and quotients. On the other 
hand, the three classes of graph C*-algebras, Exel-Laca algebras, and ultragraph C*- 
algebras are not closed under forming ideals nor quotients. However we can show the 
following. 

Lemma 2.16. The class of graph AF-algebras is closed under forming ideals and quo- 
tients. 

Proof. If E' is a graph and the graph C*-algebra C*{E) is an AF-algebra, then E has no 
cycles by [T71 Theorem 2.4]. Thus E vacuously satisfies Condition (K), and it follows that 
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every ideal of C*{E) is gauge-invariant by p4 Corollary 3.8]. Thus every ideal of C*{E) 
as well as its quotient is a graph C*-algebra by [HI Lemma 1.6] and [H, Theorem 3.6]. □ 

Remark 2.17. A quotient of an Exel-Laca AF-algebra need not be an Exel-Laca algebra. 
For example, if /C"*" is the minimal unitization of the compact operators /C on a separable 
infinite-dimensional Hilbert space, then M2(/C"'") is an Exel-Laca AF-algebra that has 
a quotient, M2(C), that is not an Exel-Laca algebra — for details see Example 14.111 
and Corollary 14.191 Whether ideals of Exel-Laca AF-algebras are necessarily Exel-Laca 
algebras is an open question. We also do not know whether ideals and quotients of 
ultragraph AF-algebras are necessarily ultragraph C*-algebras. As we shall see later, this 
uncertainty causes problems in the analyses of Exel-Laca AF-algebras and ultragraph 
AF-algebras. 

Lemma 2.18. The three classes of graph AF-algebras, Exel-Laca AF-algebras, and ultra- 
graph AF-algebras are closed under taking direct sums. 

Proof. Each of the four classes of AF-algebras, graph C*-algebras, Exel-Laca algebras, 
and ultragraph C*-algebras is closed under forming direct sums. The result follows. □ 

3. Some technical lemmas 

In this section we establish some technical results for Bratteli diagrams and inclusions 
of finite-dimensional C*-algebras. We will use these technical results to prove many of 
our realization results in §H 

Lemma 3.1. Suppose A is an AF-algebra that has no quotients isomorphic to C, and 
suppose that {E,d) is a Bratteli diagram for A. Let H = {v E E^ : dy = 1}, and let 
F be the subgraph of E such that F° := E^\H and F^ := {e e E^ : s{e) ^ H} with 
r,s: F^ ^ F^ inherited from E. Let d: F'^ ^ N be the restriction of d: E^ — N. Then 
{F, d) is a Bratteli diagram for A. 

Proof. First note that if e G ii^^ with r(e) G H then (/^(e) = 1 and hence ds(e) = 1 and 
s(e) e H . Hence F is in fact a subgraph of E. 

We claim that for any n G N and v E Vn, there exists m G N such that whenever 
w G Vn+m and v > w, we have d^ > 2. We fix n G N and v G Ki, suppose that there is 
no such m, and seek a contradiction. Let vq := v. Inductively choose Ci G E^ such that 
s{ei) = Vi-i and such that for each m G M there exists w G Vn+i+m with r(ej) > w and 
dyj = 1, setting Vi := r(ej). Then the infinite path 6162 . . . satisfies c?s(e„) = 1 for all n. 
Hence {x E E^ : x ^ s(e„) for any n} is a saturated hereditary subset and the quotient 
of A by the corresponding ideal is an AF-algebra with Bratteli diagram 

1 " 1 " 1 " 1 " 1 " ■ ■ ■ 

Hence this quotient is isomorphic to C, which contradicts our hypothesis on A. This 
establishes the claim. 
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Let B be the AF-algebra associated to the Bratteh diagram F, and let in - Bn ^ An 
denote obvious inclusion of the -n}^ approximating subalgebra of B determined by F into 
the -n}^ approximating subalgebra of A determined by E. Let (f^n^m- A^ be the 

connecting maps in the directed system associated to E, and let 4>ncx) : — ^ ^ be the 
inclusion of An into the direct limit algebra A. Likewise, let (pnm'- Bm be the 

connecting maps in the directed system associated to F, and let (j)n,oo- B^ ^ B he the 
inclusion of S„ into the direct limit algebra B. 

We see that 4>n,n+i ° — i-n+i ° 0n,n+i ^^'^ ^^^^ ^y the universal property of 

the direct limit B = lim(S„, 0^), there is a *-homomorphism too'- B ^ A with - . — 



n.oo 



<-ooO0^ oo- Since each i„ is injective, it follows that is injective. We shall also show that 
too is also surjective and hence an isomorphism. It suffices to show that for any v E Vn and 
for any a in the direct summand Ay of An corresponding to v, we have 4>n ooi^) ^ ii^'^oo- 
By the previous paragraph we may choose m so that whenever w e V^+m and v > w, 
then dw >2. It follows that 



weVn-\-m 



so that (j)n,n+m{o) = f^n+mib) for some h e Bn+m- Thus 

</'n,oo(a) = '/'n+m,oo ° '/'f,n+m(«) = 'f>n+m,oo ° ^n+m(&) =^00° <Pn+m,ocib) £ im 600 

and ioo is surjective. Hence too is an isomorphism as required. □ 

Lemma 3.2. Suppose A is an AF-algebra with no nonzero finite- dimensional quotients. 

Then any Bratteli diagram for A can be telescoped to obtain a second Bratteli diagram 
{E,d) for A such that for all n E N and for each v e Vn+i either d^ > "^eeE^v '^s{e) or 
there exists w E Vn with \wE^v\ > 2. 

Proof. Let (F, d) be a Bratteh diagram for A with F° partitioned into levels as F^ — 

U^i It suffices to show that for every m there exists n > m such that for every 
V G Wn satisfying d^ = J2aew„iF*v^s{a), there exists w G Wm with \wF*v\ > 2. We 
suppose not, and seek a contradiction. That is, we suppose that there exists m such that 
for every n>m the set 

Xn := |a; G Wn '■ d^ = ds(a) and |wF*a;| < 1 for all w G 

aeWmF*x 



14 



TAKESHI KATSURA, AIDAN SIMS, AND MARK TOMFORDE 



is nonempty. By telescoping (F, d) to assume m = 1. We claim that if 

n < p, X E Xp, and v G Wn with t> > x, then t> G X„. Indeed, 

C^x = ^ '^s(q:) 

(3.1) = E ( E ^^w) 

(3.2) < Yl 

< 4- 

Thus we have equality throughout, and the equality of (13. ip and (13.21) implies (is(/3) = 
'^■yeWiF*s{i3) dsi-y) ioT each P G WnF*x. In particular, since f > a;, we have that = 
J2^eWiF*v dsi-y)- Moreover for each w e Wi, 

1 > > \wF*v\ \vF*x\, 

so V > X implies that \wF*v\ < 1, and v G X„ as required. 

We shall now construct an infinite path A = A1A2 ... in F such that s(A„) G X„ for 
all n. If a: G X„, then since d^ is nonzero and d^ = '^aeWiF*x ds{a), there exists w G Wi 
such that w > X. Since Wi is finite, there exists wi G Wi such that for infinitely many n 
there exists x G X„ with wi > x. Since wiF-*^ is finite, there exists Ai G wiF^ such that 
for infinitely many n, we have r(Ai) > x for some x G We set W2 := '''('^1) which is in 
X2 by the claim above. Proceeding in this way, we produce an infinite path A = A1A2 . . . 
in F such that s(A„) G X„ for all n. 

For each w G VTi such that w > s(A„) for some n, we define := min{n : w > s(A„)}. 
Let := max{n^ : w G W^i and w > s(A„) for some n}. We claim that F^r{\„) = {\„} 
for all n > N. Fix n > N, and e G F-^r(A„). Since r(A„) = s(A„+i) G we have 

s{e) G X„. Hence iyiF*s(e) is nonempty, so we may fix /5 G WiF*s{e). Now /9e is the 
unique path in s(/5)F*r(A„,) by definition of Xn+i- Let a be the unique path from 
to s(A„^(^)). Since ns(f3) < N < n, we have aA„^(^j A„^(^j+i . . . A„ in s(/5)F*r(A„), and the 
uniqueness of this path then forces /3e = aA^^^^j An^^^^+i . . . A„, and in particular e = A„. 
Thus F^r(A„) = {A„} as required. 

Since FV(A„) = {A„}, we have WiF*r{Xn) = WiF^X^ = {/3A„ : (3 G WiF*s{X,,)}. 
Hence that r{Xn) G Xn+i and that s(A„) G X„ imply that 

^ri\„) = E ^''('^) ^ E '^''(^) ^ ^^(^") 

Q:eiyiF*r(A„) f3£WiF*s{X„) 

for all n > N. This implies (is(A„) = c^sCAjv) n > N. Moreover, {y G -F° : 

2/ ^ ^(An) for all n} is a saturated hereditary subset, and the quotient of A by the ideal 
corresponding to this set is an AF-algebra with a Bratteli diagram of the form 

'^s(Aiv) ^'^s(A]v) ^'^s(Ajv) ^'^s(Ajv) ^'^s(Aiv) ^ ' ' ' 
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Hence this quotient is isomorphic to Md,^ )(C), which contradicts the hypothesis that A 



Lemma 3.3. Let A be an AF-algebra. Then A has no nonzero finite- dimensional quo- 
tients if and only if there exists a Bratteli diagram {E, d) for A satisfying the following 
two properties: 

(1) 4 > 2 for all V e ; and 

(2) for all n ^ N and for each v G V^+i either dy > X^ee-Bi?; ^H^^) ^^ere exists w E Vn 
with \wE^v\ > 2. 

Proof. If A has no nonzero finite-dimensional quotients, then by Lemma [3TT] there exists a 
Bratteh diagram for A satisfying (1). Lemma [312] shows that this Bratteh diagram may be 
telescoped to obtain a Bratteh diagram for A satisfying (2). The vertices of the telescoped 
diagram are a subset of those of the original diagram, and the values of dy are the same 
for those vertices v common to both. In particular, telescoping preserves property (1), so 
the telescoped Bratteli diagram will then satisfy both (1) and (2). 

Conversely, suppose that there exists a Bratteli diagram {E, d) for A satisfying (1) and 
(2). If / is a proper ideal of A, then / corresponds to a saturated hereditary subset H, 
and the complement {E \ H, d) of H in [E, d) is a Bratteli diagram for A/ 1. Fix a vertex 

V in this complement. Since H is saturated hereditary, there exists an edge ei G E'^ with 
s(ei) = V and r(ei) in the complement also. Inductively, we may produce an infinite path 
6162 ... in the complement. It follows from property (2) that (is(ei) < 'is(ei+i) for all i, 
which implies that the function d: {E \ H)^ ^ N is unbounded. Hence A/ 1 is infinite 
dimensional. □ 

Lemma 3.4. Suppose A is an AF-algebra with no unital quotients. Then any Bratteli 
diagram for A can be telescoped to obtain a second Bratteli diagram {E, d) for A such that 
for all V E E^ we have d^ > J^eeE^v ds(e)- 

Proof. Let (F, d) be a Bratteli diagram for A with F^ partitioned into levels as F^ = 
Wn- It suffices to show that for every m there exists n > m such that for every 

V G Wn we have dy > J2a€W„iF*v^s(a)- Suppose not, and seek a contradiction. That is, 
we suppose that there exists m such that for every n > m the set 



is nonempty. By telescoping (F, d) to U-l^m assume m = 1. If we let 

T := {w E F^ : for infinitely many n there exists x G F„ with w > x}, 

then the complement of T is a saturated hereditary subset, and the quotient of A by the 
ideal corresponding to this complement has a Bratteli diagram obtained by restricting to 
the vertices in T. Along similar lines to Lemma [3.21 one can show that if n < p, x G 1^, 
and V G Wn with v > x, then v E Yn- Hence each w G T fl Wn is in Yn- This implies 
that each v eT has the property that dy = J2e&F^v^s(e), and hence all the inclusions in 



has no finite-dimensional quotients. 



□ 
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the corresponding directed system are unital. Thus the quotient of A considered above is 
unital. This contradicts the hypothesis that A has no unital quotients. □ 

Lemma 3.5. Let A be an AF-algebra. Then A has no unital quotients if and only if 
A has a Bratteli diagram {E, d) such that for all v ^ we have both d^ > 2 and 

dv > J2eeE^v ^s(e)- 

Proof. If A has no unital quotients, then the existence of such a Bratteli diagram follows 
from Lemma [373] and Lemma [3741 Conversely, suppose that A has such a Bratteli diagram 
{E, d), and fix a nonzero quotient A/I oi A. There is a subdiagram (F, d) of {E, d) which 
is a Bratteh diagram for A/ 1. In particular d^ > J2eeF'^vds{e) for all v G It follows 
that the inclusions in the direct limit decomposition of A corresponding to {F, d) are all 
nonunital. Hence A/ 1 is nonunital. □ 

Lemma 3.6. Let A be a C* -algebra which is generated by finite- dimensional subalgebras 
B andC. Suppose that B = 0^^^ 5^ where each 5^ = Mfe„ (C) and that C = 0^gvK 
where each = Mc^(C). For each v ^ V suppose that is a minimal projection in B"" 
such that q^ G C and (1^" —<f)C = {0}. For eachv,w, letm^^yj denote the rank ofq^lc^ 
in , and let 

Then A = 0^gvF where each A"" = Ma^, (C) . Moreover, the inclusion --^ A"" has 
multiplicity 1 form G W , and the inclusion B ^ A has multiplicity matrix {mv,w)vev,wew ■ 
Finally, the unit 1^ of A is equal to (l^ — J2vev^") + Re- 
proof. The assumptions on the q^ imply that (1b — '^^^yl^) + is the unit of A. To 
obtain the desired decomposition of A, we construct a family of matrix units for A. We 
begin by fixing convenient systems of matrix units for the B^ and the C^. 

For V & V , let {j3^ g : < r, s < by — 1} he a. family of matrix units for B^ such that 
Poo — 1^- Similarly, for w G let {7^; : < fc, / < — 1} be a family of matrix units 
for such that for each v E V there exists a subset C {0, 1, . . . , c^^, — 1} satisfying 
q'"lc^ = J2keK.v n, '^kk- Note that the subsets {nv,w}v£V of {0, 1, . . . , — 1} are mutually 
disjoint and satisfy \kv,w\ = fny^uj- 

We are now ready to define the desired matrix units for A; these matrix units will be 
indexed by the set 

ly, := ({0, 1, . . . , - 1} X {0}) U y X {1, 2, . . . , 6, - 1}) 



REALIZATIONS OF AF-ALGEBRAS 



17 



for w e W. We have |/^| = c^, + ^^^y \K,^,w\{bv - 1) = a^. Define elements {a'Ck^r),{i,s) ■ 
weW, {k,r),{l,s) e /^} by 

'7m if r = s = 

lk,i(^o,s if r = 0, / G K^.uj and s > 1 

Pr'olk,! ii k e K^i^w, r > 1 and s = 
.f^r'olk,iPo,s if k e Ky'^w, r >1, I e Ky^yj and s > 1. 
We first claim that for each w, w' G W, each (fc, r), (/, s) G and each (fc', r'), (/', s') G 1^', 



'^(fe,r),(«,s) • = 



(3-3) OiZ,r)JLs)(^ 



(fc,r),(Z,s)"(fc',r'),(i',s') 



"rfc,r-),a',s') if ^ = ^' and (/, s) = {k', r') 
otherwise. 



To verify (13. 3p . we consider four cases. 

Case 1: s = r' = 0. Since are matrix units and since the are orthogonal, we have 



Ikjlk'V 



'j^^i, if w = w' and / = k' 
otherwise. 



This implies (13. Sp in the case s = r' = 0. 

Case 2: s > 1 and r' = 0. Then = /^o^/^.^T^V' = because < ^t'l' PI 

1b" — <f which is orthogonal to C by assumption. This shows s)^^k' r') {v s') ~ ^ 

Case 3: s = and r' > 1. This case follows from Case 2 by taking adjoints. 
Case 4: s > 1 and r' > 1. Then 



lk,ll^O,sl^r' flik' ,V - 

Since 7^/^0,0 = lk,i we have 

lk,lP0fllk',V = lk,llk',l 



IkMfllkiv ifv = v' and s = r' 
otherwise. 




if w = w' and / = k' 
otherwise. 



These show (13.31) in case 4, completing the proof of the claim. 

For each w G W , let := span{a^ : (/c, r), {I, s) G I^} C A. From (13.31) . we see 
that A"^ is isomorphic to Ma^(C) for each w G VT, and that {A^}iu^w are orthogonal to 
each other. We next show that A = J2wew^^- ^^i^' suffices to show that all 

the matrix units and 7^; for B and C belong to J2wew^^- ^ ^ ^?;,«), then 

7fe,zPo,o = (7fc,ilc-)g = 7fc,«(^ 2^ 7i',i' ) = lk,i- 

Similarly, we get /3o'o7fc/ = Iki if k E We may deduce from these two equalities 

that d^i^ = /3r'fl7k,iPo,s all k G k^',^, all r > 0, all / G k^,^^ and all s > 0. For each 
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V G V, we have 

/5o,o = = E ^"1^- = E E 

w&W wGW kGKy,^ 

It follows that 

Pr,s = /^r,o/^0,o/^0,s = E E (^r,olk,k(^l,s^ = E E ^ E 

for all t> G and all < r, s < 6t, — 1. We also have = ^-^ q-j for w G and 
< A;, Z < - 1. Thus we get A = ^^g^ A'". 

It is clear that the inclusion ^ has multiplicity 1 for if G W . To see that the 
inclusion B ^ A has multiplicity matrix {rnv,w)v(^v,w&w^ it suffices to see that for each 

V &V and w G W , the product of the minimal projection q" G and the unit l^^o of 
A^ has rank mt,,i„ in A^ = Ma^(C). Since G C, we have 

gn^. = gn^. = 5^ = J2 «rfc,o),(fc,o)- 

ke 

This shows that the rank of q^Ia^ ^ A^ is = mt,,^. □ 

4. Realizations of AF-algebras 

4.1. A construction of an ultragraph from a certain type of Bratteli diagram. In 

this section we show how to construct ultragraphs from certain Bratteli diagrams and use 
these ultragraphs to realize particular classes of AF-algebras as ultragraph C*-algebras, 
Exel-L algebras, and graph C*-algebras. 

Definition 4.1. Let A be an AF-algebra with no nonzero finite-dimensional quotients. 
By Lemma 13.31 there exists a Bratteli diagram {E, d) for A satisfying the following two 
properties: 

(1) d^>2 for all v G and 

(2) for all G N and for each v G Vn+i either > J2eeE^v ^s(e) there exists w G \4 
with I > 2. 

We define 

:= dy- E ('^s(e) - !)• 

The symbol A has been chosen to connote "difference". Note that from the property (1), 
At, = d^ if and only if f is a source. In addition, it follows from the properties of our 
Bratteli diagram that A„ > 2 for all f G 

We claim that for each v E there exists an injection : E^v — > {0, 1, . . . , A^, — 1} 
such that there exists e G E^v with /c„(e) = if and only if d^ = ^gg^;!^ ds[e), and in this 
case e is not the only element of s{e)E^v. To justify this claim, first observe that 

A„ = 4 - E ids(e) - I) = dy- E + E ■'- ^ (^'^ ~ E '^'^(^)) + l-^^^l 
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Hence if > J2e€E^v ^s{e) we may always choose an injection : E^v — > {0, 1, . . . , A^, — 1} 
so that its image does not contain 0. On the other hand if dy = J2eeE'^v^s{e), then by 
hypothesis on the Bratteh diagram there exists w & with | > 2 so we may 

choose a bijection : E^v {0, 1, . . . , — 1} such that e G E^v with ky{e) = satisfies 
s(e) = w. This estabhshes the claim. 

We now define an ultragraph Q = ((7°, Q^, rg, sg) by 

GO := {vi-.veE'^ andl<i<Ay- 1} and := {e^^ : Vi G G°} 

with 

sg{ev.) := Vi for all Vi G G°, rg{ey^) := {fi-i} for 2 < z < A„ - 1 

and 

^si^vi) '■= {wk '■ there exists a path A = A1A2 . . . A„ such that s(A) = v, r(A) = w, 

kr(\,){Xi) = for i = 1,2, . . . ,n - 1, and /i;u>(An) = > l}- 

To check that Q is an ultragraph, we only need to see that rg{ey-^) 7^ 0. 
Lemma 4.2. For all n and v G Vn, the set rg(et,J is nonempty and satisfies 

rg(e^J = {wfe„(e) : w G K+i, e G fc„(e) > 1} U (J ?^g(e^J. 

Proof. The latter equality follows from the definition of ?"g(et,J. For each f G V^, there 
exists W7 G such that vE^w 7^ 0. By the assumption on k^, there exists e G vE^w 

such that /i;t„(e) > 1. Thus Wfc„(e) G ^^5(6^,^. This shows that ^"5(6^,^) is nonempty. □ 

Remark 4.3. By definition, rg(et,J C Ufcln+i ^ show that this 

property together with the equality in Lemma W?2\ uniquely determines {?"g(e„J}^g£;o. 

Example 4.4. An example of the ultragraph construction: Consider a Bratteli 
diagram {E, d) satisfying Conditions (1) and (2) of Lemma 13.31 and whose first three 
levels are as illustrated below. In the diagram, each vertex is labeled with its name, and 
above the label a appears the integer da- 
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The values of A for the vertices visible in the diagram are 

A, = 2 A, = 5 A, = 2 
At = 2 A^ = 3 Ay ^3 
A„ = 3 A, = 3 

So the corresponding section of the resulting ultragraph Q will have vertices 

= {Si, ti, Ul, U2, Vi, V2, Vs, V4, Wi, W2, Xi,yi, 1/2, Zl, Z2, . . .}, 

and each of these vertices will emit exactly one ultraedge ea^. For i 7^ 1, we have 
rg (ca- ) = {tti-i} . To determine the ranges of the , we must choose injections ka'. E^a ^ 
{0, 1, . . . , Aa — 1} for a e with the properties described above; in particular, this 
necessitates that is in the image of ka only when a — w or a — y, and also that 

k^if") ^ and ky{h) ^ 0. 

One possible set of choices of injections ka is 

k,{e) = l, K{e')=2>, K{e")=A, k,{g) = 1, 

kM) = Q, A;^(/') = 2, fc^(r) = l, ky{h)^l, ky{h') = 0, ky{h") = 2, 

K{k)^2, K{k')^l. 

We can calculate 

fgi.es^) = {vi}, rg{et^) = {v^,Vi,W2,y2,Zi}Urg{ey^), rg(e„J = {wi}, 
r(e^,J = {xi,yi, Z2}, and r(e^J = {zi, 1/2} U rg{ey^). 

We may now draw the fragment of the ultragraph Q corresponding to the given fragment 
of the Bratteli diagram {E, d). 



V4 Xl 




Note that by definition of the ultragraph Q, each vertex emits exactly one ultraedge, so 
in the picture any multiple arrows leaving the same vertex actually have the same label 
and constitute a single ultraedge of Q. 
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4.2. Sufficient conditions for realizations. 

Theorem 4.5. Let A be an AF-algebra with a Bratteli diagram satisfying the conditions 
of Lemma \3.3[ If Q is an ultragraph constructed from this Bratteli diagram as in Defini- 



tion 4-1. then A = C*{G)- In addition, C*{Q) is an Exel-Laca algebra. 

Proof. Let {E, d) be a Bratteli diagram for A with the vertices partitioned into levels as 
= LJ,^i Vn and satisfying the conditions of Lemma 13. 3[ and let Q be an ultragraph 
constructed from [E, d) as in Definition 14.11 Our strategy is to find a direct limit decom- 
position of C*{Q) so that at each level we may apply Lemma [3.61 to see that the inclusion 
of finite-dimensional algebras is the same as the corresponding inclusion in the direct limit 
decomposition of A determined by {E,d). 
For each v & E^ let 

C":= C*{{s,^^:l<i<K-l}). 
We have Sg^.s*^ = p^,. for 1 < z < — 1 and s*^ Se„. = Pvi^^ for 2 < z < A^ — 1. We define 
a projection := Prg(e„-^) = s*^ Se^^ G C" , which is orthogonal to p^,- for 1 < i < A^ — 1. 
These computations show that there exist matrix units {7^^ : < A;, / < A^, — 1} in 
such that o = O" 1 = Vvi and Tj'^j.i = Se„. for 1 < i < A^ — 1. Exphcitly, 7^^^ G C" is 
given by 

for < fc, / < A^ — 1. This shows that is isomorphic to Ma„(C) with minimal 
projection q" and the unit Yl!i=i^ P^i + ■ -^^r each ri G N 

Cn ■■= C*{{se,^ : G K, and 1 < i < A^ - 1}) 
is equal to 0j^gy^ C'" . Moreover, for n G N, define 

Bn ■.= C*{ U;=i Q) = C* ({se.^ : V G U;=i V, and 1 < 2 < A, - 1}) . 

Claim: For each n G N, the unit 1b„ of 5„ is given by E„eU"=i '^f=i^ + '^vev„ 
and there exists a decomposition = ®^^Vn ?>v^ch. that each B'" = M^^ (C) with 
minimal projection g^; and for each n G N, the inclusion Bn ^ Bn+i has multiplicity 
matrix {\vE^w\)^(.Vr,,weVr.+i- 

We proceed by induction on n. When n = 1, let -B'' := for f G Vi. Then Bi = Ci 
has the decomposition Bi = 0^gy^ B^. For each t> G Vi, we have A^, = d^ because v is 
a source. Hence B" = is isomorphic to Md^(C) with minimal projection and the 
unit '^fZi^ Pvi + <f ■ This shows the claim in the case n = 1. For the inductive step, 
assume that Bn has the desired decomposition. To apply Lemma 13.61 to the C*-algebra 
Bn+i which is generated by Bn and C„+i, we check that for each f G the minimal 
projection q^ G B"" is in C„+i and satisfies (1^'' — q^)Cn+i = {0}. We see that 
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which is orthogonal to C„+i. This proves — q^)Cn-\-i = {0} for all v G Vn- For each 
V & Vn, Lemma [4.21 implies 

(4.1) = p,g(^,^^) = J2 ( Yl PrG{e^i))= Yl Y ^L{e)Mey 

kyj{e)>l k^(e)=0 

Hence G C„+i. Thus we can apply Lemma [3.61 to obtain the decomposition = 

©uieF +1 Since the inclusion C"' has multiplicity 1 for w G W , the projection 

q^ is minimal in B"^ . From fl4.ip . q'"lc^ has rank in for w G Ki+i- The 
definition of A^^ implies that 

dy, = Aw+ Yj {dy - l)\vE^w\. 

Hence B"^ is isomorphic to M(i^{'C) for w G Kj+i. The conclusion of Lemma IXBl also shows 
that the inclusion i?„ ^ -Bn+i has multiplicity matrix {\vE^w\)v(zy^^wi^Vri+i^ ^^^^ 
unit of Bn+i is equal to Xli,e(j"-iV, ZlibT^P*;, + Zlt«ey„+i '^^^'^ proves the claim. 

We see that IJ^^i contains {sg : e G Q^}. Since each vertex v in ^ emits exactly one 
ultraedge e, = SgS* is contained in U^^i Thus IJ^^i contains all the generators 
of C*{Q). Hence C*{Q) = IJ^i AF-algebra, and the preceding paragraphs show 

that {E,d) is a Bratteh diagram for C*{Q), giving A = C*{Q). Since every vertex of Q 
emits exactly one ultraedge, C*{Q) is an Exel-Laca algebra (see Remark [2. lOp . □ 

Corollary 4.6. If A is an AF-algebra with no nonzero finite- dimensional quotients, then 
A is isomorphic to an Exel-Laca algebra. 

Proof. Since A has no nonzero finite-dimensional quotients, Lemma 13.31 implies that A 
has a Bratteli diagram satisfying the conditions stated. It follows from Theorem 14.51 that 
A is isomorphic to an Exel-Laca algebra. □ 

The following result is important in that it is one of the few instances where we can 
give a complete characterization of AF-algebras in a certain graph C*-algebra class. In 
particular, we give necessary and sufficient conditions for an AF-algebra to be the C*- 
algebra of a row-finite graph with no sinks. 

Theorem 4.7. Let A be an AF-algebra. Then the following are equivalent: 

(1) A has no (nonzero) unital quotients. 

(2) A is isomorphic to the C* -algebra of a row-finite graph with no sinks. 

Proof. We shall first prove that (1) implies (2). Suppose that A has no unital quotients. 
By Corollary 13.51 there is a Bratteli diagram {E, d) for A such that for all f G we 
have both d^ > 2 and d^ > J2eeE^v^s{e)- Let Q be an ultragraph constructed from 
{E,d) as in Definition 14. 1[ Theorem 14.51 implies that A = C*{Q). Furthermore, since 
dv > ^eeE^v^sie), wc havc kjj{e) > 1 for all v E E^ and e G E^v. For v G E^ , Lemma W?2\ 
implies rg(e^j) = {wA:„(e) '■ w G Ki+i, e G vE^w, k^^e) > 1}. Thus, rg{e) is finite for every 
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e E Q^. Hence C*{Q) is isomorphic to a graph C*-algebra of a row-finite graph with no 
sinks (see Remark 5.25]). 

We next prove that (2) imphes (1). Suppose that A = C*{E), where E is a row-finite 
graph with no sinks. Since C*{E) is an AF-algebra, it follows from [T71 Theorem 2.4] that 
E has no cycles. Thus E satisfies Condition (K), and [2i Theorem 4.4] implies that every 
ideal of C*{E) is gauge invariant. Suppose J is a proper ideal of C*{E). Then I = In 
for some saturated hereditary proper subset H C E^, and C*{E)/Ih = C*{Eh), where 
Eh is the nonempty subgraph of E with Ej^^ := E^ \H and Ej^ := {e E E^ : r{e) ^ H} 
(see |2^ Theorem 4.1]). Since H is saturated hereditary, that E has no sinks implies 
that Eh has no sinks. Since E has no cycles, Eh also has no cycles. Because Eh is a 
nonempty graph with no cycles and no sinks, Efj is infinite. Thus C*{Eh) is nonunital 
[T71 Proposition 1.4]. □ 

Corollary 4.8. Let A be a stable AF-algebra. Then there is a row-finite graph E with no 
sinks such that A = C*{E). In particular, A is isomorphic to a graph C* -algebra, to an 
Exel-Laca algebra, and to an ultragraph C*-algebra. 

Proof. Since any nonzero quotient of a stable C*-algebra is stable, every quotient of A is 
stable, and in particular nonunital. The result then follows from Theorem 14. 7[ □ 

Lemma 4.9. Let Q = {G'^,Q^,r,s) be an ultragraph. Let Q = (G°,^\f, s) be the ultra- 
graph defined by := U {vq} and := U {eo} with 

s\gi = s, s(eo) = Vq, f|gi = r, and r{eo) = G^. 
Then C*{g) = M2(C*(^)+), where C*(^)+ is the minimal unitization ofC*{G). 

Proof. We first notice that the algebra is generated by the algebra C V{G^) and 
the two elements Go, {"^o} ^ V{G'^). The universal property of C*{Q) implies that there 
is a *-homomorphism 0: G*{Q) M2{G*{Q)^) satisfying 

0(p^) ={P^^^) for all A eg'' and 0(se) = ( If ) for all e G 

and 

</>(PGo) = (S§), </'(p.o) = (§?), and </.(.,„) = (?o). 
The Gauge-Invariant Uniqueness Theorem [221 Theorem 6.8] shows that is injective. 
Standard calculations show that the image under of the generating Cuntz-Krieger Q- 
family in C*{Q) generates M2{C*{Q)~^). Hence is an isomorphism. □ 

Corollary 4.10. Let A be a G* -algebra, and let A"*" denote the minimal unitization of A. 
If A is isomorphic to an Exel-Laca algebra, then M2{A'^) is isomorphic to an Exel-Laca 
algebra. 

Proof. If A is isomorphic to an Exel-Laca algebra, then by Remark 12.101 A = G*{Q) where 
Q is an ultragraph with bijective source map. By Lemma G*{Q) = M2{A~^), and since 
Q is an ultragraph with bijective source map, G*{Q) is an Exel-Laca algebra. □ 
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The following example shows that the converse of Corollary 14.61 does not hold. 

Example 4.11. Let A be a nonunital, simple AF-algebra (such as /C). By Corollary 14.221 
A is isomorphic to an Exel-Laca algebra, and by Corollary 14.101 MolA'^) is an Exel-Laca 
algebra. However, M2{A~^) has a quotient isomorphic to the finite-dimensional C*-algebra 
M2(C). Thus the converse of Corollary 14.61 does not hold. (It is also worth mentioning 
that M2(C) is a quotient of an Exel-Laca algebra, but M2(C) is not itself an Exel-Laca 
algebra; cf. Corollary 14. 191 ) 

The following elementary example shows that the C*-algebra of a row-finite graph with 
sinks may admit unital quotients (cf. Theorem 14.71) . 

Example 4.12. The AF-algebra M2(C) © M2(C) is isomorphic to the C*-algebra of the 
graph • < — • — > • by pTl Corollary 2.3]. However, this C*-algebra has M2(C) as a 
unital quotient. Thus graphs with sinks can have associated C*-algebras that are AF- 
algebras with proper unital quotients. 

The next example is more intriguing. Before considering this example, one is tempted 
to believe that if is a row- finite graph, then C*{E) is isomorphic to a direct sum of 
a countable collection of algebras of compact operators on (finite or countably infinite 
dimensional) Hilbert spaces and the C*-algebra of a row-finite graph with no sinks (see 
Proposition 14. 14( ) . This would give a characterization of AF-algebras associated to row- 
finite graphs along similar lines to Theorem 14. 7[ However, the example shows that this is 
not the case in general. 

Example 4.13. Let E be the graph 

Vl .V2 . ■ ■ ■ 



Wi W2 W3 W4 

Then for each n G N the set if„ := Vn+i, ■ ■ .}U{wn, Wn+i, . . .} is a saturated hereditary 
subset of E, and C*{E)/ Ih„ is a finite-dimensional C*-algebra. Thus C*{E) is an AF- 
algebra with infinitely many finite-dimensional quotients. This shows that, unlike what 
occurs for row-finite graphs with no sinks (cf. Theorem 14.71) . the situation with sinks is 
much more complicated. It also shows that C*{E) does not have a Bratteli diagram of the 
types described in Lemma 13.41 or Lemma 13.51 Hence our construction of the ultragraph 
described in §4.11 cannot be applied. 

By eliminating the bad behavior arising in the preceding example, we obtain a limited 
extension of Theorem 14.71 to graphs containing sinks. 

Proposition 4.14. Let A he an AF algebra. Then the following are equivalent: 

(1) A is isomorphic to the C* -algebra of a row-finite graph in which each vertex con- 
nects to at most finitely many sinks; and 
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(2) A has the form (0^g^M„^(C)) © A' where X is an at most countahly -infinite 
index set, each is a positive integer, and A' is an AF algebra with no unital 
quotients. 

Proof. To see that ([1]) implies ([2]), we let ii^ be a row-finite graph in which each vertex 
connects to at most finitely many sinks and such that A = C*{E). Since A is an AF- 
algebra, E has no cycles. Let sinks(i?) denote the collection {v & : vE^ = 0} of 
sinks in E. Let H be the smallest saturated hereditary subset of E^ containing sinks(i?). 
Since each vertex connects to at most finitely many sinks, H is equal to the set of v & E^ 
such that vE"' = for some n. Let F be the graph with vertices F'^ := E^ \ H , edges 
F^ = {e & E^ : r(e) ^ H} and range and source maps inherited from E. Note that the 
description of H above implies that F has no sinks; moreover F is row-finite because E 
is. We claim that 

C*iE) = {e.esinME)'<^(^'(E*v)))®C*iF). 

To prove this, we first define a Cuntz-Krieger ii^-family {q^ : v G E^}, {tg : e G E^} in 
( 0t;Gsmks{£;) ^{^'^{E*v))) © C*{F). We will denote the universal Cuntz-Krieger F-family 
by {Pv '■ ^ {■sf : e G F^}, and we will denote the matrix units in each 1C{(?{E*v)) 
by {©^^ : a;,/3 G E*v}. As a notational convenience, for v E E^ \ we write = 0, 
and similarly for e E E^ \F^, we write sf = 0. For v G E^, let 

Qv '■= ®wesmks{E) '^a€vE*w ® Pv 

and for e E E^, let 

te ■= wesmks{E) '^a£r(e)E*w ^ea,aj ® ■ 

Routine calculations show that {g^ : v E E^} , {te '■ e E E^} is a. Cuntz-Krieger F-family. 
This family clearly generates ( 0^gsmks(£;) K,{^'^{E*v))) © C*{F), and each g„ is nonzero 
because if = then v must connect to a sink w in which case q^ dominates some Q^a- 
An application of the Gauge- Invariant Uniqueness Theorem [21 Theorem 2.1] implies that 
there is an isomorphism 

such that rCg^tiPv) = Qv and iTq^tise) = te- 

To complete the proof of ([T]) implies ([2]), let X C sinks(£') denote the subset {v G 
sinks(i?) : \E*v\ < oo}, and for each G X let Uy := \E*v\. We have )C{£'^{E*v)) = 
M„^(C) for each v E X. Recall that F is row-finite and has no sinks, so Theorem 14.71 
implies that C*{F) has no unital quotient. For each v G sinks(-E') \ X, the C*-algebra 
}C{i'^{E*v)) is simple and nonunital. Thus 



A' := {®.es:nksiE)\x}^i^'iE*v))) ®C*{F') 
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has no finite-dimensional quotients. We get 

A = C*{E) = (e.,,i„ks(i.)^(^'(^*^))) ©C7*(F) = (e,,^M„„(C)) ©A' 
as required. 

To see that ^ imphes ^,\et A= ( 0^gx © ^' as in ([2]). By Theorem |47l 

there is a row-finite graph E' with no sinks such that C*{E') = A'. For each x E X, let 
E^ be a copy of the graph 

Vl ^V2 ► ■ ■ ■ -fn, 

A standard argument shows that C*{Ex) = M„^(C). Moreover E 
satisfies 

C*{E) ^ (0^.g^C*(Ej) ©C*(E') ^ A 

as required. 

For completeness, we conclude the section with the following well-known result. 

Lemma 4.15. A C* -algebra A is finite dimensional if and only if it is isomorphic to the 
C* -algebra of a finite directed graph with no cycles. 

Proof. If E' is a finite directed graph with no cycles, then E* is finite, and hence C*{E) = 
spanjs^s* : /X, 1/ G -E*} is finite dimensional. 

On the other hand, if A is finite-dimensional, then there exist an integer n > 1 and 
nonnegative integers di, . . . ,dn such that A = 0"=^ Ma^C), and [T71 Corollary 2.3] then 
implies that A is isomorphic to the C*-algebra of a finite directed graph with no cycles. 
(Moreover, we remark that the last part of the proof of Proposition 14.141 actually shows 
that every finite-dimensional C*-algebra is the C*-algebra of a finite graph with no cycles.) 

□ 

4.3. Obstructions to realizations. Here we present a number of necessary conditions 
for an AF algebra to be an ultragraph C*-algebra, an Exel-Laca algebra, or a graph C*- 
algebra. Recall that an ultragraph C*-algebra C*{Q) is an AF-algebra if and only if Q 
has no cycles by [231 Theorem 4.1]. 

Proposition 4.16. Let Q be an ultragraph and suppose that C*{Q) is an AF-algebra. If 
C*{Q) is commutative, then the ultragraph Q has no ultraedges, and C*{Q) = Co{G^). 

Proof. It suffices to show that Q has no ultraedges. Suppose that e is an ultraedge in Q, 
and let v = s{e). Since C*{Q) is commutative, we have Pr{e) = s^Se = s^s* < Ps{e), and 
hence r(e) = {s(e)}. Thus e is a cycle. This contradicts the hypothesis that C*{Q) is an 
AF-algebra. □ 

Proposition 4.17. Let A be an AF-algebra that is also an Exel-Laca algebra. Then A 
does not have a quotient isomorphic to C, and for each n eN there is a C* -subalgebra of 
A isomorphic to M„(C). 



■= {U.exE.)lJE' 
□ 
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Proof. There exists an ultragraph Q = {G^, Q^, r, s) with bijective s such that C* (Q) = A 
(see Remark l2.10p . The ultragraph Q has no cycles. Let {pv}v&GO {^e}e&g^ be the 
generator of C*{Q) as in Definition 12.91 

Suppose, for the sake of contradiction, that there exists a nonzero *-homomorphism 
X- C*{Q) — i> C. Since x is nonzero, there exists v E with x{Pv) 7^ 0. Let e E he 
the unique ultraedge with s(e) = v. Since Q has no cycles, we have v ^ r(e). Hence is 
orthogonal to s*Se- Thus 

\xiSe)\'^XiPv) = XiSe)xiSe)xiPv) = XiK^ePv) = 0, 

and since x{Pv) 7^ 0, it follows that |x(se)P = and xi^e) = 0. But then x{Pv) = 
x{sesl) = x{^e)x{K) = 0) which is a contradiction. Hence C*{Q) has no quotients 
isomorphic to C 

Let n G N. We will construct a C*-subalgebra of C*{Q) isomorphic to Mn(C). Choose 
Vi G G*^ and let Ci G be the unique ultraedge with s(ei) = Vi. Then choose a vertex 
V2 G r(ei). Since Q has no cycles, we have V2 7^ fi. Continuing in this manner, we can 
find distinct vertices Vi,V2, ■ ■ ■ ,Vn G G^ such that Vk+i G r(efc) for A; = 1, 2, . . . , n — 1, 
where G is the unique ultraedge with s{ek) = v^. For I < i, j < n, we define 

c'ij '■— Se^Sei^i ■ ■ ■ Se„-iPvn^e„-i^e„-2 " " " ^ej- 

One can check that {Qij : 1 < i,j < n} is a family of matrix units, and thus the 
C*-subalgebra of C*{Q) generated by {Qij '■ 1 < i, j < n} is isomorphic to M„(C). □ 

Corollary 4.18. If A is an AF-algebra that is also an Exel-Laca algebra, then A has a 
Bratteli diagram [E, d) such that d^ > 2 for all v E E^. 

Proof. Since A has no quotient isomorphic to C, the result follows from Lemma 13. 1[ □ 

Corollary 4.19. No finite-dimensional C* -algebra is isomorphic to an Exel-Laca algebra. 

Definition 4.20. We recall that a C*-algebra A is said to be Type I if whenever tt: A 
B{T-C) is a nonzero irreducible representation, then JCiTi) C tt{A). In the literature, the 
terms postliminary, GCR, and smooth are all synonymous with Type I. 

Proposition 4.21. Let G*{E) be a graph G*-algebra that is also an AF-algebra. Then 
every unital quotient of G*{E) is Type I and has finitely many ideals. 

Proof. By Lemma \2.16\ it suffices to show that if a graph C*-algebra G*{E) is a unital 
AF-algebra then G*{E) is Type I and has finitely many ideals. Note that C*{E) is a 
unital AF-algebra if and only if E has a finite number of vertices and no cycles. 

We first show that G*{E) has finitely many ideals. Since E has no cycles, it satisfies 
Condition (K). Hence any ideal of G*{E) is of the form I(h,s) ioi a saturated hereditary 
subset H of E^ and a subset S O E^ of the set of breaking vertices for H |8], Theorem 3.5]. 
Since the set E^ of vertices of E is finite, there are only a finite number of such pairs 
{H, S). Thus G*{E) has finitely many ideals. 
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To prove that C*{E) is of Type I, first observe that any graph with finitely many vertices 
and no cycles contains a sink v, and the ideal generated by is then a nontrivial gauge- 
invariant ideal which is Morita equivalent to C and hence of Type I (see Proposition 2] 
and the subsequent remark in [H]). 

We shall show by induction on the number of nonzero ideals of C*{E) that C*{E) is 
Type I. Our basis case is when has just one nontrivial ideal I. That is, C*{E) is simple, 
and then the Type I ideal of the preceding paragraph is C*{E) itself, proving the result. 
Now suppose as an inductive hypothesis that the result holds whenever C*{E) has at most 
n distinct nonzero ideals, and suppose that C*{E) has n + 1 such. Let u be a sink in E 
and let be the corresponding nonzero Type I ideal as in the preceding paragraph. If 
C*{E)/Iy is trivial, then C*{E) = is of Type I, so we may assume that C*{E)/I^ is 
nonzero. Then Lemma [2.161 implies that C*{E)/Iy is a unital AF-algebra that is a graph 
C*-algebra. Moreover, C*{E)/Iv has strictly fewer ideals than C*{E), so the inductive 
hypothesis implies that C*{E)/Iy is of Type I. Since an extension of a Type I C*-algebra 
by a Type I C*-algebra is Type I (see [HI Theorem 5.6.2]), it follows that C*{E) is of 



Theorem 4.22. For a simple AF-algebra A we have the following. 

(1) // A is finite dimensional then A is isomorphic to a graph C* -algebra but not 
isomorphic to an Exel-Laca algebra. 

(2) If A is infinite dimensional and unital then A is isomorphic to an Exel-Laca algebra 
but not isomorphic to a graph C* -algebra. 

(3) If A is infinite dimensional and nonunital then A is isomorphic to a C* -algebra of 
a row-finite graph with no sinks (which is also isomorphic to the Exel-Laca algebra 
of a row-finite matrix by Lemma \2.4\ ). 

In particular, each simple AF-algebra A is isomorphic to either an Exel-Laca algebra or 
a graph C* -algebra. 

Proof. The statement in (1) follows from Lemma [4.151 and Corollary 14.191 

For (2) we observe that if A is simple, infinite dimensional, and unital, then it follows 
from Corollary 14.61 that A is isomorphic to an Exel-Laca algebra. Since A is in particular 
unital, to see that A is not a graph C*-algebra, it suffices by Proposition 14.211 to show 
that it is not of Type I. If we suppose for contradiction that A is of Type I, then as it 
is simple, we must have A = K,{l-L) for some Hilbert space Ti. Since A is unital, Ti and 
hence )C{T-C) must be finite-dimensional, contradicting that A is infinite dimensional. 
The statement in (3) follows from Theorem 14. 7[ The final assertion follows from (1), 



Type I. 



□ 



(2), and (3). 



□ 



Corollary 4.23. If A is an infinite- dimensional UHF algebra, then A is not isomorphic 
to a graph C*-algebra. 
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5. A SUMMARY OF KNOWN CONTAINMENTS 

In this section we use our results to describe how various classes of AF-algebras are con- 
tained in the classes of graph C*-algebras, Exel-Laca algebras, and ultragraph algebras. 
We first examine the simple AF-algebras, where we have a complete description. More- 
over, we see that the simple AF-algebras allow us to distinguish among the four classes of 
C*-algebras of row-finite graphs with no sinks, graph C*-algebras, Exel-Laca algebras, and 
ultragraph algebras. Second, we consider general AF-algebras, and while our description 
in this case is not complete, we are able to describe how the finite-dimensional and stable 
AF-algebras are contained in the classes of graph C*-algebras, Exel-Laca algebras, and 
ultragraph algebras. Furthermore, we use our results to show that there are numerous 
other AF-algebras in the various intersections of these classes. 

5.1. Simple AF-algebras. Consider the following partition of the simple AF-algebras. 

AF^^^g'^ := finite-dimensional simple AF-algebras 

-^^'^^unitai '■— infinite-dimensional simple AF-algebras that are unital 

-^^oo^mmunitai ■~ infinite-dimensional simple AF-algebras that are nonunital 

Theorem 14.221 and Theorem 14.71 imply that 

-^^oo'rwnunitai ~ simple AF-algcbras that are C*-algebras of 
row-finite graphs with no sinks, 

^'Pfinil" U AF'™P^'„„„,^, = simple AF-algebras that are graph C*-algebras, 

AF^^i^, U AF'^'^P^'^^^,^, = simple AF-algebras that are Exel-Laca algebras 

and 

^'Pfinil'' U AF'^";'^^^,^, U AF'^";'^^'^^^^,^, = simple AF-algebras that are ultragraph algebras. 

Hence these three classes of simple AF-algebras allow us to distinguish among the four 
classes of C*-algebras of row-finite graphs with no sinks, graph C*-algebras, Exel-Laca al- 
gebras, and ultragraph algebras. However, they do not allow us to distinguish between the 
classes of C*-algebras of row-finite graphs with no sinks and the intersection of graph C*- 
algebras and Exel-Laca algebras. Nor do they allow us to distinguish between the classes 
of ultragraph C*-algebras and the union of graph C*-algebras and Exel-Laca algebras. To 
distinguish these classes we will need nonsimple examples. 



5.2. More general AF-algebras. For nonsimple AF-algebras, we cannot give such an 
explicit description. Nevertheless, in Figure [2] we present a Venn diagram summarizing the 
relationships we have established for finite-dimensional and stable AF-algebras, and also 
give various examples in the intersections of our classes of graph C*-algebras, Exel-Laca 
algebras, and ultragraph C*-algebras. 
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Figure 2. A Venn diagram summarizing AF-algebra containments 



Region 


unital C*-algebra 


nonunital C*-algebra 


(a) 




Co © Cc 


(b) 


/C+ 


Co 


(c) 


M200 © C 


M20C © C © /C 


(d) 


M2(/C+) 


M2(/C+)©/C 


(e) 




C*(F2) 


(f) 


M200 


M2°o © fC 



Table 1 . Examples of C*-algebras lying in each region of Figure [2] 
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Table [T] presents, for each region of the Venn diagram of Figure Ej both a unital and a 
nonunital example belonging to that region, with three exceptions: we give no examples 
of finite-dimensional or stable AF algebras, nor any example of a unital AF algebra which 
is the C*-algebra of a row-finite graph with no sinks. Our reasons for these omissions 
are as follows: examples of finite-dimensional and stable AF algebras are obvious, and 
necessarily unital and nonunital respectively; and no unital example exists in region (e) 
by Theorem 14. 7[ 

In Table [H we use the following notation: 

• denotes the UHF algebra of type 2°°. 

• K, denotes the compact operators on a separable infinite-dimensional Hilbert space. 

• /C+ denotes the minimal unitization of the C*-algebra /C. 

• Co denotes the space {/ : N ^ C | hm„^oo fi.'n) = 0}. 

• Cc denotes the space {/ : N ^ C | hm„^oo fiji) G C}. 

• F2 denotes the graph i'iciZIi:t^2CiZIi5^3=dIli^^4 • • • • 

We now justify that the examples listed have the desired properties. 

(a) • The unital AF-algebra Cc is not an ultragraph C*-algebra since it is commu- 

tative and its spectrum is not discrete (see Proposition I4.16p . 

• The nonunital AF-algebra Cq © Cc is not an ultragraph algebra for precisely 
the same reason that Cc is not. 

(b) • The minimal unitization /C+ of the compact operators is isomorphic to the 

C*-algebra of the graph v =£ w with two vertices v,w and infinitely 

many edges from v to w. Since, /C^ has a quotient isomorphic to C, it is not 
an Exel-Laca algebra by Proposition 14.171 

• The nonunital AF-algebra cq is the C*-algebra of the graph with infinitely 
many vertices and no edges. It is not an Exel-Laca algebra by Proposi- 
tion EZl 

(c) • Since M200 is an infinite-dimensional simple AF-algebra, Theorem |1]22] implies 

that M2o° is an Exel-Laca algebra and hence also an ultragraph algebra. In 
addition, C is a graph C*-algebra so also an ultragraph C*-algebra. Since 
the class of ultragraph C*-algebras is closed under direct sums, M2°^ © C is 
a unital ultragraph C*-algebra. It is not an Exel-Laca algebra because it 
has a quotient isomorphic to C (see Proposition I4.17p . and it is not a graph 
C*-algebra because it has a unital quotient M200 that is not Type I (see 
Proposition 14.211) . 

• Since K, and M200 © C are both ultragraph C*-algebras, the direct sum M200 © 
C © /C is a nonunital ultragraph C*-algebra. It is neither a graph C*-algebra 
nor an Exel-Laca algebra as above. 
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(d) • The unital AF-algebra M2(/C'^) is isomorphic to the C*-algebra of the follow- 
ing graph 

(oo) 



and it is also isomorphic to the Exel-Laca algebra of the matrix 

/ 1 1 1 1 ■■■ \ 

10 
1 
1 

It is not isomorphic to the C*-algebra of a row-finite graph with no sinks by 
Theorem 14 .71 

• The nonunital AF-algebra M2(/C^) © /C is isomorphic to both a graph C*- 
algebra and an Exel-Laca algebra because its two direct summands have this 
property. It is not the C*-algebra of a row-finite graph with no sinks by 
Theorem 14.71 because it admits the unital quotient M2(/C^). 

(e) • There is no unital example in this region by Theorem 14.71 

• Let F2 denote the graph ^^i=nz::j:^2=nii:t:^3=:illli^4 • • • . Then C*(F2) is a 
graph C*-algebra, and since F2 is cofinal with no cycles and no sinks, C*{F2) 
is simple by [171 Corollary 3.10]. In addition, C*{F2) is nonunital because F2 
has infinitely many vertices. Since C*{F2) is the C*-algebra of a row-finite 
graph with no sinks, it is both a graph C*-algebra and an Exel-Laca algebra 
(see Lemma 12.41) . The function g : F2 ^ defined by g{vi) = is a 
graph trace with norm 1 (see [211 Definition 2.2]), and the existence of such a 
function implies that C*{F2) is not stable by (a) =^ (c) of f2M Theorem 3.2]. 

(f) • As in example (c), the unital AF-algebra M200 is an Exel-Laca algebra but 

not a graph C*-algebra. 

• As in example (c), the nonunital AF-algebra M200 ©/C is an Exel-Laca algebra 
but not a graph C*-algebra. 
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